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Abstract 

We examine the asymptotic behavior of the zeros of sections of the 
binomial expansion. That is, we consider the distribution of zeros of 

B r ,n{ z ) = ELo O fe > where 1 < ^ < n. 

1 Preliminaries 

A problem of great interest in the classical Complex Function Theory is the 
following: 

Given a function f(z) = Y^T=o a k zk i analytic at z — 0, determine the asymp- 
totic distribution of the zeros of the partial sums s n (z) = Y^k=o a kZ k ■ 

Some contributors to this area include Jentzsch [6] , who explored the problem 
for a finite radius of convergence; Szego [13], who explored the exponential 
function e z ; Rosenbloom [12] . who discussed the angular distribution of ze- 
ros using potential theory, and applied his work to sub-class of the confluent 
hypergeometric functions; Erdos and Turan [I] , who used minimization tech- 
niques to discuss angular distributions of zeros; Newman and Rivlin [3 [8] , 
who related the work of Szego to the Central Limit Theorem; Edrei, Saff and 
Varga [3], who gave a thorough analysis for the family of Mittag-Leffler func- 
tions; Carpenter, Varga and Waldvogel [2J, who refined the work of Szego; 
and Norfolk [9l [TO] , who refined the work of Rosenbloom on the confluent 
hypergeometric functions and a related set of integral transforms. 
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In this paper, we will analyze the behavior of the zeros of sections of the 
binomial expansion, that is 

B^)=tQ z ' A<r<n. (1.1) 

This investigation not only fits into the general theme of the works cited, 
but also arises from matroid theory. Specifically (cf. [H]), the univariate 
reliability polynomial for the uniform matroid U r ^ n is given by 

Rel r , n (g) = (1 - qYB Tin (^L^J = £ (^jq k {l - qT~ k , (1.2) 

which can be written as ReL. jn (g) = (1 — q) n ~ r H r>n (q) , where 

H rM = E Q^^ 1 - = (1 - lY B r,n (j^) ■ (1-3) 

Some special cases are easy to analyze, and may thus be dispensed with. In 
particular, 

1. B\ >n (z) = 1 + nz, which has its only zero at z — — . 

2. B ntTl (z) = (l + z) n , which clearly has a zero of multiplicity n at z = — 1. 

3. 5 n _i in (z) = (1 + z) n — z n . Noting that this polynomial cannot have 
positive zeros, we obtain the zeros z = ^ k , for 1 < k < n — 1, where 
u; = exp (j^j is the principal n-th root of unity, all of which lie on the 
vertical line Re z = — |. 

In what follows, we will therefore focus on the cases 1 < r < n — 1, and give 
two collections of results. The first are concerned with bounding regions for 
the zeros of B r ^ n (z), the rest with convergence results. 

We note that this problem was investigated independently by Ostrovskii [11] , 
who obtained many of the results that we present here. The methods used 
there involved using a bilinear transformation to convert the problem to 
an integral formulation. This choice of formulation makes the proofs more 
involved and requires some additional constraints. By contrast, we claim 
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that our methods given here flow directly from the structure of the problem, 
and yield additional results, in terms of additional bounds on the zeros, and 
limiting cases. The paper [IT] also gives a result on the spacing of the zeros 
on the limit curve, using classical potential-theoretic methods. We do not 
duplicate that result here, but give formulations in terms of specific points 
on the curve. 

The methods used generate a set of constants and related limit curves for 
< a < 1, defined by 

\<K a = a a {l-af- a <l , (1.4) 
Ca=\z : = K a , \z\ < -?-) , (1.5) 



and 



1 + 2; 1 — a 



The properties of these curves are outlined in Lemma 13.11 Section 3 also 
presents bounds which are used to simplify the proofs of some of the results 
presented here. 

2 Main Results 

As discussed above, we begin with a theorem on bounds of the zeros of 
B rjn (z), and follow with results on convergence of those zeros. 

Theorem 2.1 Let r, n be positive integers, with 1 < r < n — 1, and let z* be 



any zero of B Tjn (z) = £Lo (j) 



z k . 



Then, z* lies in a region defined by the intersection of two circles and a plane 
closed curve, to the right of a vertical line. Specifically, 

\z*\ < , (2.1) 

1 1 ~ n + 1 -r ' v ' 



7 2 

z* - 



1 - 7 2 



< 7i , where 7 = , (2.2) 

(1 — r y z ) n — 1 



3 



Re z* > -- , 



and z* lies exterior to the curve C r / n , as defined in ^l-4\ \l-5\) . 
Proof. We begin by considering the ratio of coefficients 

(fc) n-k+1 



to 



k 



which is decreasing in k. 

Hence, writing B r ^ n ( w 4 + i z ) = ELo a ^ fc i we have that 

n — k + 1 r 



ak 



fc 



n — r + f 



> f . 



(2.3) 



(2.4) 



That is, {ak}k=o * s non-decreasing, so by the Enestrom-Kakeya Theorem 
([5], p. 462), the zeros of this polynomial satisfy \z\ < 1. Hence, the zeros of 
B rtn (z) satisfy \z\ < ^rpr- 



For the second bounding circle, we refer to Wagner [14J, where it is shown, 
again using the Enestrom-Kakeya Theorem, that the zeros of H r , n (q) as given 
in (11.31) . lie in the annulus 



< o < 



n — r 



n 



Since z = — 1 is clearly not a zero of B r>n (z) for r < n, we may make 
the substitution z = j— (or equivalently q = ^tj) in (11.3(1 . which shows 
immediately that H r ^ n (q) = (1 + z)~ r B r ^ n (z) , from which one obtains 



1 + * 



< 



n 



7 



(2.5) 



Writing this last inequality in terms of the real and imaginary parts of z 
yields the claimed result. 



Noting that (12. 5p implies that < 1, yields the half-plane Re z > — |, as 
claimed. 
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For the final bound, we mimic the analysis of Buckholtz pQ on the partial 
sums of e 2 , and write 



[l + z)- n B,Jz) 



1 + z) 



where 



k=r+l 



n 
. k , 



J * J -'n—i — l.ra 



(2.6) 



(2.7) 



For clarity, we set (3 = r/n. Inside and on the curve Cp fll.4fl.5p . we have 



< and 



(i+zy- 



< Kg, where Kb is defined in ( 11.41) . This, with the 



upper bound of Lemma 13.31 yields 

z r 



[l+z)- n B r>n (z) 



> 1 



l + z) n 



\R r>n {z)\ >l-K%-K - n = O , (2.8) 



which is the desired result. 



Q.E.D. 



Note that the second bounding circle occurring in this result, namely 

a 

intersects the negative real axis at z — — rr~- This circle is contained in the 
first, namely \z\ — ^r^, and both meet at the common point z = j^—. 

The limiting case \z\ = corresponding to the first bounding circle, and the 
bounding half-plane Re z > — | both appear in [UJ, with proofs that require 
significantly more detailed derivation. The bounding curves and associated 
zeros for the case r = 10 and n = 30 are illustrated in figure [H 

We now use these results, and the bounds from the proof, to discuss some 
convergence results. 

Theorem 2.2 Suppose that 1 < r j < rij — 1 for all j, that lim^oo rij = oo, 
and that 

T ■ 

lim — — a, < a < 1 . 

j^oo rij 

Then 



a 



a' 



5 



1. The zeros of {B r ^ n .(z)} converge uniformly to points of the curve C a 
i.e. 

sup d(z, C a ) — > , 

z:B rj>nj (z)=0 

where d(z, C a ) = mi^ eCa \ z ~ CI the distance from z to C a , 
and 

2. Each point of C a is a limit point of zeros of <^B rjjnj [z)j ^. 



Proof. Set (3j = rj/nj, so that lino,--,^ /3j = a. Using (12. 6p . the zeros of 
B r n .(z) then satisfy 



Z '3 



li, ,, {'-) = 1 • 



(2.9) 



(1 + zp 

Using Theorem I2.1[ Lemma 13.11 and Lemma I3.3[ these zeros lie outside the 
curve Gp. y and thus satisfy vf3j < Xp. < \z\ < jzj-, where —Xp. is the 
intersection of the curve Cp. with the negative real axis, and v is the unique 
positive solution to xe 1+x = 1. 



Hence, 



vr~ 



< 



< 1 



(2.10) 



for this region. Note that the sum in the denominator above converges to 
1 /2 by the Central Limit Theorem. 



Consequently, lim,,_ 



R 



l/nj 



r j ,n j \Z / 



K a uniformly on the set in question. 



Taking moduli and n^-th roots in (I2.9p . we observe that the zeros of B r ^ n . 
must satisfy 



1 + z 



\Rr h nAz)\ 



1 . 



(2.11) 



Since f3j — > a, this establishes that every limit point of a sequence of zeros of 
B rhn Az) lies on C a . Since, by Theorem 12. 1[ the zeros lie in a compact set, 
it follows that the zeros converge uniformly to points of C a . 

For the second claim, fix any ( G C a with ( ^ z a = a/(l — a). Then |£| < z a , 
so we may take a small neighborhood D of ( such that < \z\ < z a for z G D. 
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Consequently, for j sufficiently large, \z\ < zp. for all z G D, and it follows 
from Lemma 13.31 and the Central Limit Theorem, that 



Rrj,rij \Z, 



1/n-i i 

3 _> K' 1 



uniformly on D. 

In particular, for large j, R rj)nj (z) ^ on D, so we may fix an analytic 

branch of Rr^^z) in D. Letting 9j = arg (Rrj%(z)) (with arguments in the 
range (0, 2tt)), we then have 



1 j>"j ■ 



uniformly on compact subsets of .D. 

By shrinking D, we may assume that the latter limit holds uniformly on D. 
Furthermore, we may assume that < arg (z) < 2ir for z G D, and thus the 
powers z^ and z a are well-defined in D. Hence, 



Rl^M-^—K-'e^^O, (2.12) 



1 + z r ^ v ' 1 + z 
uniformly on D. 

Since the mapping w = j^K' 1 maps C a onto an arc of the unit circle, it 
maps D H C a onto a subarc. Thus, for j sufficiently large, there exists an 
integer pj such that ■f^K~ 1 e ie: > = e 2mpj ^ nj for some z = Q G D n C a . We 
may further assume that Q — > It now follows from Hurwitz' theorem and 
( I2.12p that, for j sufficiently large, 



l + z 



■Rl /n j(z)-e 2mp > /n i 



has a zero Zj G D. Each such zero Zj satisfies ( 12.91) . and so by f)2.6p . is a zero 
of B r . n .(z). This proves that every point on C a is a limit point of zeros of 

[Br^iz)}. 

Q.E.D. 



We note that, thanks to (12.71) . the non-trivial zeros of R r . n .(z) converge 
uniformly to all points which lie on the curve C' a , as defined in (11.61) . 
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This result also appears in [TT], using more elaborate asymptotics. The 
analysis presented requires a deletion of a neighborhood of the singular point 
z ot — Y3^- Consideration of the results of Lemma [3.31 shows that this is not 
necessary with our methods. 

The remaining results presented here do not appear in the literature. 

The asymptotic expansions in the proof of Theorem 12.21 immediately give the 
following result on the rate of convergence. We note that, as shown in [2] in 
the case of the exponential function, this rate is best possible. 

Theorem 2.3 Fix < 5 < 1. Then, there exists a constant c, depending 
only on 5, such that, if r, n are large, and 0<5<^<1 — 5, for any zero z* 
of B r ^ n (z) 

c Inn 
mm z - C < — • 

Additionally, proximity to the singular point z r / n = is of order O fr^J ■ 
Proof. Set (3 = r/n From (I2.10p . we obtain the approximation 

Rl'^z) ■ Kp = 1 + G r , n (z) ■ — , (2.13) 

n 

where G rn (z) is uniformly bounded in a region containing the zeros. 

Let z* be a zero of B r>n (z), and let ( be the point on Cp closest to z*. Note 
that |£ — z*\ = o(l) as a consequence of Theorem 12.21 as applied to sequences 
for which (3 converges. Note that the curve Cp is asymptotically a pair of 
straight lines at angle 7r/4 to the real axis close to the point zp — (3/(1 — (3). 
Hence, if z* is close to z@, by Theorem 12.11 it must lie in the wedges between 
these lines and the vertical line Re z = z@, from which \z* — zp\ = 0(\( — zp\). 

Note that z* satisfies (12.111) . without the subscript j, and thus, by (12.131) . we 
have 

^Lv=(i + <W.)^f. 

Expanding F(z) = ln(^ 1 |z| /3 /|l + z\) = Re ln(i^V/(l + z)) as a Taylor 
series centred at ( (noting that F(() = 0), we find that 



\z*-(\ = 



C(l + C) q Inn 



P-(1-P)C ' n 



f 1 Inn' 
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This not only gives the desired result, but shows that, as expected, the 

rate of convergence is worst for those points closest to the singular point 

_ _ P 

To discuss the convergence at the singular point, we take an approach similar 
to that used for the exponential function in [8] and for the Mittag-Lemer 
functions in [3J. For convenience, we set ji — n(3 — r, and a 2 = n(3(l — (3). 
Then, 

f r>n (w) = (1 - P) n B r , n (^—-) = £ f?V(l - f3r- k e kw /° , 



1-/3/ fo\k 



which is a truncated moment generating function for a binomial distribution 
with mean \x and variance a. Using the Central Limit Theorem, 

f r , n (w) « / e-*(— )+-dt . 

Making the substitution s = yields 

the complementary error function. Thus, given the zero x °f erfc(z) which 
is closest to the origin, there must exist a zero z* of B r ^ n (z) for which 

, /3e^/ CT g / 2(3 j(_ 
Z ~ 1-/3 ^l-/3 + V(l-/3) 3 'v^' 

the desired result. Q.E.D. 



The figures [T] and [2] show the zeros, bounding curve and bounding circles for 
the cases r = 10, n = 30 and r = 30, n = 90 respectively. Since the ratio r/n 
is the same in both cases, they serve to illustrate both the rate of convergence 
of the zeros to the limit curve, and the rate of convergence of the bounding 
circles. 

Figure [3] shows the zeros for the case r = 40, n = 80, as well as the curve 
C\/2 and the approximating points on the curve. 
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0.4 - 



-0.2 



0.2 - 








-0.4 







0.5 



Figure 3: The curve C1/2, points {Cp,so} and zeros for r = 40, n = 80 

It should be noted at this point that, due to the structure of the coefficients 
of these polynomials, direct computation of the zeros for significantly higher 
degrees suffers due to numerical instability. 

We conclude by considering the limiting cases a = and a = 1. The trivial 
result for a = 0, given the radius — — of the bounding circle, is that all 
zeros converge uniformly to in this case. However, a slight modification 
gives a much more interesting result. 

Theorem 2.4 Suppose that lim.,--^ r.,- = 00 and that lim^oo ^- = 0. 

Then, the limit points of the zeros of {B Tj jUj ( J 3 * r ) }°2 =1 are precisely the 
points of the Szego curve \ze l ~ z \ = 1, \z\ < 1. 

Proof. With the given normalization, the results of Theorem 12.11 yield that 
the zeros of the normalized polynomial above satisfy 




(2.14) 
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where 



^-j^frXS'KP^- (2 - l5) 

Noting that 

(^) ^ = ( 1_ ^) ' 
we may use standard expansions to convert (I2.14p to the form 

1 = {ze^ z+9{z) )^h{z) , (2.16) 

where \g(z)\ < — uniformly in the unit disk. 

Considering points inside and on the curve \ze 1 ~ z \ = e~^ r ^ n \ and noting that 
\h(z)\ < h(l) < 1 on the unit disk, we may repeat the analysis of (12. 8p to 
deduce that the zeros are uniformly bounded away from zero by \z\ > rj > 0. 
This implies that we may repeat the bounding process of Lemma 13.31 to 
deduce that h l l T3 (z) — > 1 uniformly in 77 < \z\ < 1, defining the roots by a 
cut along the positive real axis. This establishes the desired result. Q.E.D. 



Finally, we consider the other limiting case. 

Theorem 2.5 Suppose that lim^oo 7\,- = 00 and lim^oo — — 1. 
Then, the limit points of the zeros of the polynomials <^B rjtnj {z)j ^ are pre- 
cisely the points of the line Re z = — |. 

Proof. As in the previous proofs, we write the equation for the zeros as 

1 = JT+zp Rri ' ns ' 

We again use the bounds of Lemma [3.31 and obtain the desired result, using 
the fact that lim Q ^!- K a = 1. Q.E.D. 
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3 Technical Results 



Here we give the properties and inequalities necessary for the main results, 
beginning with the properties of the bounding curves. 

Lemma 3.1 Fix < a < 1, and let 

K a = a a (l -a) 1 '" (3.1) 

and 

1 + z\ " 1 — a 



C a = \z : ^P— = K a , \z\ < . (3.2) 



Then, 

1. \<K a <\, lim a ^ 0+ K a = I, lim^!- K a = 1. 

2. C a is a simple, smooth closed curve, symmetric with respect to the real 
axis, starlike with respect to z = 0, which passes through z a = 

3. The intersection ofC a with the negative real axis occurs at z = —X a , where 
ua < X a < | and v = 0.278 • • • is the unique positive root of xe l+x = 1. 

4- X a < \z\ and \z\ < z a for any z G C a , with the latter equality holding 
only at z = z a . 

Proof. 

1. A simple calculation gives the limits. Taking derivatives yields 

dK a (a 
— = K n in 



da V 1 — ct 

which shows that K a is decreasing on ^0, and increasing on Q, 1^. 
Calculating Ky 2 directly gives the equality. 

2. Clearly, the definition shows that C a is closed and symmetric, and 
direct calculation shows that it passes through the point z a = a/(l—a). 

We write z = re td , and set 

c Jr) = = = . (3.3) 

y> \l + z\ VI + 2r cos^ + r 2 V ; 
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Clearly, cg(0) = and lim,.-^ ce{r) = 0. 



For 9 = 0, we have 




[a — (1 — a)r] , 



(1 + r) 2 



which shows that the given point is the only positive real value satis- 
fying the equation. 

For < 9 < 7r, we have 



4(r) = r a -\l + 2r cos# + r 2 )" 3/2 [(a - l)r 2 + (2a - l)r cos# + a] . 



Since a — 1 < 0, this derivative has exactly one positive root, which is 
a maximum of the function. Further, a simple calculation shows that 



from which each such ray yields exactly one point on the curve, inside 
the bounding circle, \z\ — y§^. Considering the defining function, this 
value of r is clearly decreasing in < 9 < it. Hence, the curve is simple 
and starlike with respect to 0. 

Finally, for 9 = it, we have that 



for < r < 1, and lim r _^i- c n (r) = oo, which gives exactly one solution 
in this range. 

That these points are the only solutions within the bounding circle can 
be deduced from the fact that z E C a if and only if \ E C[_ a . 

Examining the function w = K^ 1 -^ using arguments in the range 
(0, 27t) shows that C a maps onto the approriate arc of the unit circle 
in the w-plane. This mapping is also one-to-one along the arc < 
arg w < 2na, since w' ^ on the cut plane. This fact is implicitly 
used in the calculation of the rate of convergence. 





[a + (1 - a)r] > 
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3. The solution on the negative real axis is —t = —X a , and satisfies 

t a 

— t = K " 

which we write as 

f{t) =t a + a a {l-af- a {t-l) = . (3.4) 

Now, f(t) is increasing, with /(0) < 0, f(X a ) = 0, and 

from which X a < | follows immediately. 

To show that va. < X a , we consider 

f{va) = a a [v a - (1 - va){\ - af~ a ) . (3.5) 

and set 

g(a) = ln((l-z/«)(l-«) 1 - a ) , (3.6) 
which satisfies ^(0) = 0, g'(0) = —v — 1 and 

/// \ {va) 2 + {v-2)(va) + l-v 2 
(1 — a)(l — va) 1 

The last inequality follows since the quadratic in the numerator has 
discriminant z/ 3 (5z/ — 4) < 0, from Lemma I3TTI and so has no real zeros. 



Hence, 

and thus, by (I3.5p . f{ya) < for < a < 1, as desired. Q.E.D. 



gfl(«) > g-(H-l)<* _ e alnu _ v a 



We continue with a lemma required for one of the bounds. 
Lemma 3.2 Let f(z) = Y.k'=o^kZ k satisfy 

b >h> 0, b k > 0, M fc _i - b b k > for k > 1 . (3.8) 
Then, \f(z)\ > for\z\<l. 

15 



Proof. The conditions given imply that {b k } is strictly decreasing, unless 
bk = for k > K. Let r — y < 1. Then, the conditions given show that 
bk < r bk-i for /c > 1. Hence, /(z) is analytic for \z\ < -, and in particular in 
the closed unit disk. Applying the Enestrom-Kakaya Theorem to the partial 
sums p n (z) = J2k=o bkZ k shows that all have their zeros in the region \z\ > 1, 
hence, by Hurwitz' Theorem, f(z) cannot have any zeros inside the unit 
disk. Thus, applying the Minimum Modulus Theorem, the minimum value 
of for \z\ < 1 must occur on the boundary. 

For \z\ = 1, we have 



\(b -b lZ )f(z) 



6g + EfcLi(6o6fc-6i6*-i)^ 

> 6g-Er=il(6i6 fc -i-6o6fc)| 
= b 2 -ET=ibibk-i + ET=ibob k 



= 6g-6i/(l) + 6d(/(l) 
= (6b-6i)/(l). 



60) 



(3.9) 



Hence, we have 



> 



(60- > (bo-h)f(i) 



\b - bizl 



b + h 



the desired result. 



(3.10) 
Q.E.D. 



Finally, we have the estimates of the remainder term. 

Lemma 3.3 Given integers 1 < r < n, we set (5 — ^, and consider the 
remainder term 



Rr,n( Z ) = 



Then, for \z\ < we have 



k=r+l 



\R r , n {z)\<Kp n E ( I - PT- k < K r 



,k. 



k—r 



k=r+l 



(3.11) 



(3.12) 



and 



\R r 



n—k 



k=r+l 



(3.13) 
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Proof. Given that all coefficients are positive, we use the value of Kp from 
( 11.41) and the bound on \z\ to deduce that 

The latter sum is clearly bounded by 1, using the binomial expansion. In 
fact, using the Central Limit Theorem, it is asymptotically 1/2 for r and 
n — r both large. 

For the lower bound, we consider 



where 




It is simple to show that g(z) satisfies the conditions of Lemma [3.21 that 

bo — bi 2n — r 1 

bo + b\ 2r(n — r) + (2n — 3r) — r + 1 ' 

and finally that 

Rewriting R r ^ n (z) in terms of g(z) yields the result. Q.E.D. 

We would like to acknowledge Professor Alan Sokal, of New York University, 
who suggested this problem in 2001, and independently deduced the form of 
the limit curves. 
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